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START FROM A PIXEL IN 
THE IMAGE (E.G., THE 
PIXEL IN THE UPPER-LEFT 
CORNER OF THE IMAGE) 




EXAMINE PIXELS SEQUENTIALLY TO 
FIND A CURRENT PIXEL HAVING A 
DESIRED INTENSITY (E.G., A 
CURRENT PIXEL HAVING AN 
INTENSITY THAT IS APPROXIMATELY 
ABOVE A THRESHOLD INTENSITY) 
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THE CURRENT PIXEL HAS 2 62 
THE DESIRED INTENSITY j 
f 4 



IDENTIFY THE CURRENT PIXEL TO BE PART OF A NEW 

OBJECT OR PART OF A KNOWN OBJECT BASED ON 
PARTICULAR ADJOINING PIXELS (E.G., TWO ADJOINING 
PIXELS THAT WERE ALREADY EXAMINED, ONLY TWO 
EXAMINED PIXELS THAT ARE ADJACENT TO THE 
CURRENT PIXEL, ETC.) 

r IDENTIFY THE | 
| CURRENT PIXEL TO I 
BE PART OF A NEW | 
1 OBJECT WHEN 
I NEITHER ONE OF j 
> THE ADJOINING l 
PIXELS ARE I 
I DETERMINED TO BE 
I PART OF AN OBJECT 1 , 



I IDENTIFY THE , 
' CURRENT PIXEL TO I 
BE PART OF A ] 
I KNOWN OBJECT 
I WHEN AT LEAST ONE, 
j OF TWO ADJOINING l 
PIXELS IS KNOW TO 
I BE PART OF THE 
I KNOWN OBJECT 



FIG. 3f 
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FIG. 4c 
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TWO KNOWN SPOTS 

FIG. 4d 
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LIGHT INTENSITY RANGE 

F/G. 4e FIG. 4f 
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START FROM A PIXEL IN 
THE IMAGE (E.G., THE 
PIXEL IN THE UPPER-LEFT 
CORNER OF THE IMAGE) 




EXAMINE PIXELS SEQUENTIALLY TO 
FIND A CURRENT PIXEL HAVING A 
DESIRED INTENSITY (E.G., A 
CURRENT PIXEL HAVING AN 
INTENSITY THAT IS APPROXIMATELY 
ABOVE A THRESHOLD INTENSITY) 
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THE CURRENT PIXEL HAS 
THE DESIRED INTENSITY 

/" 


IDENTIFY THE CURRENT PIXEL TO BE PART OF A NEW 
OBJECT AND SEARCH RECURSIVELY STARTING FROM 
THE CURRENT PIXEL TO FIND OTHER PIXELS THAT ARE 
PART OF THAT NEW OBJECT (E.G., SEARCH OUTWARD 
REPEATEDLY FROM EVERY PIXEL THAT HAS A DESIRED 
INTENSITY TO FIND SUBSTANTIALLY ALL OF THE PIXELS 
THAT ARE PART OF THE NEW OBJECT) 



FIG. 5g 




EDGE REJECTION 

FIG. 6a 
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FIG. 7a 
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FIG. 7c 
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DETERMINE SUM OF 
INTENSITIES IN EACH 
REGION 



94 v 



IDENTIFY A REGION TO 
INCLUDE AN OBJECT (E.G., 

A SPOT) BASED ON THE 
INTENSITY SUM FOR THAT 
REGION 
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SET THE INTENSITY SUM 

FOR REGIONS THAT 
OVERLAP THE IDENTIFIED 
REGION TO ZERO 
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DETERMINE AN INTEGRATED INTENSITY 
FOR EACH OF A PLURALITY OF 
REGIONS IN THE IMAGE 
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SORT THE INTEGR 
FOR THE REGION 
OF 


ATED INTENSITIES 
S IN DESCENDING 
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CLAIM SOME OF THE REGIONS TO CONTAIN 
SPOTS BASED ON DETERMINING THE HIGHEST 
INTEGRATED INTENSITY AMONG THE REGIONS 
WHILE SETTING THE INTEGRATED INTENSITIES 

FOR THE REGIONS THAT OVERLAP EACH 
CLAIMED REGION TO A DESIRED INTENSITY (E.G., 
ZERO INTENSITY) 



FIG. 8b 



Applicants: Cameron W. Tanner and Patrick D. 

Tepesch 

Docket No COR-54/Senal No 09/803,133 

Filed March 9, 2001 

For METHOD APPARATUS FOR 

IMAGE ANALYSIS 
Express Mail # EK708045024US 



11/30 




APPLY THRESHOLDING IN A 
PORTION OF A REGION (E.G., A 
REGION USED IN INTEGRATION) 

T DETERMINE A THRESHOLD RANGE ~l 
J FOR THE PORTION \ 
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DETERMINE THE BEST OBJECT (E.G., THE 
BEST SPOT) IN THE REGION 
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DETERMINE CHARACTERISTICS OF THE 
BEST OBJECT 
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APPLY 
THRESHOLDING 
. 



DETERMINE 
CHARACTERISTICS 
OF SPOTS 
(E.G., 
SIZE) 





DETERMINE WHETHER 
TO DISCARD BASED ON 
CHARACTERISTICS 



DISCARD REGION BASED ON A 
PARTICULAR CHARACTERISTICS OF THE 
SPOTS, SUCH AS SIZE (E.G., DISCARD BY 
SETTING THE INTENSITY FOR THE 
REGION TO BE ZERO, DISCARD BY 
IGNORING THE REGION, ETC.) 



FIG. 11c 
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FIG. 12b 
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DETERMINE WHETHER TO 

USE BASED ON 
CHARACTERISTIC SUCH 
AS DISTANCE 



DISCARD BASED ON CENTER 
OF REGION NOT BEING 
WITHIN SOME MINIMUM 

DISTANCE OF SPOT CENTER 



FIG. 12c 
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BE CENTERED ON 
CALCULATED 
SPOT CENTER 
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MOVE REGION TO BE 
CENTERED ON CALCULATED 
SPOT CENTER 



FIG. 13c 
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IDENTIFY THAT A REGION THAT 
INCLUDES A TYPE OF OBJECT 

i ~ 



MOVE REGION TO CENTER ON 
DETERMINED OBJECT CENTER 



YES 



DETERMINE A CENTER FOR 
THE OBJECT IN THE REGION 
(E.G., USING THRESHOLDING) 
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DETERMINE WHETHER REGION 
CENTER IS CONVERGING TO 
OBJECT CENTER (E.G., BY THE 
NUMBER OF ITERATIONS) 



NO 



DETERMINE IF REGION CENTER 
IS WITHIN TOLERANCE OF 
OBJECT CENTER 



NO 
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DETERMINE AVERAGE 
INTENSITY PROFILE 



APPLY INTENSITY PROFILE 
TO REGIONS IN LOCATING 
OBJECTS (E.G., REPEAT 
INTEGRATION USING 
PROFILE, ETC.) 



FIG. 16 
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DETERMINE WHERE SPOTS 
ARE LOCATED (E.G., USING 
THRESHOLDING, 
INTEGRATION, ETC.) 



DETERMINE RELATIONSHIP OF 
GRID POINTS THAT FORM A 
GRID THAT WAS USED IN 
PLACING SPOTS 



MAP SPOTS TO GRIP POINTS 



FIG. 18 
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DETERMINE A PLURALITY 
UNIT CELL SPOT PITCH 
VECTORS 



DETERMINE AN ACTUAL 
UNIT CELL SPOT PITCH 
(E.G., AVERAGE OF UNIT 
CELL SPOT PITCH 
VECTORS) 



DETERMINE RELATIONSHIP 
OF GRID POINTS TO EACH 
OTHER BASED ON ACTUAL 
SPOT PITCH 
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DETERMINE A UNIT CELL 
SPOT PITCH VECTOR FROM 
A CURRENT SPOT TO A 
NEAREST NEIGHBORING 
SPOT (E.G., NEAREST SPOT 
TO THE RIGHT) 
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DETERMINE WHETHER THE 
LENGTH OF THE VECTOR IS 
WITHIN TOLERANCE 
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FIG. 22 
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NEAREST NEIGHBOR WITHIN 
TOLERANCE FOR SPOT PITCH VECTOR 




FIG. 23a 



NEAREST NEIGHBOR NOT WITHIN 
TOLERANCE FOR SPOT PITCH VECTOR 




FIG. 23b 
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DETERMINE LOCATIONS OF SPOTS 
IN ROWS AND COLUMNS 



DETERMINE PAIRS OF SPOTS TO 
USE IN DETERMINING AN AVERAGE 
SPOT PITCH VECTOR BASED ON 
WHICH ROW (OR COLUMN) THE 
SPOTS ARE LOCATED IN (E.G., SORT 
SPOTS BASED ON ROWS AND 
DETERMINE PAIRS BASED ON 
LOCATION OF ROWS FOR SPOTS) 
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MAP GRID POINTS TO SPOTS BASED 
ON A DETERMINED SPOT PITCH 



DETERMINE SUBGRIDS OF THE GRID 



DETERMINE WHICH SPOTS HAVE 
BEEN MAPPED TO SUBGRIDS 



DETERMINE A SUBGRID SPOT PITCH 
BASED ON WHICH SPOTS ARE IN 
THAT SUBGRID 



MAP GRID POINTS TO SPOTS BASED 
ON SUBGRID SPOT PITCH VECTORS 
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PROVIDE A SLIDE HAVING A HIGH 
DENSITY ARRAY OF SPOTS THAT 
INCLUDES MATERIALS FROM A 
PLURALITY OF SOURCES (E.G., 
CANCEROUS AND NONCANCEROUS 
TISSUE WITH A DIFFERENT 
FLUORESCENT TAG FOR EACH) 
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GENERATE IMAGES BASED ON THE 
SLIDE (E.G., A DIFFERENT IMAGE 

BASED ON CHARACTERISTICS OF 
EACH FLUORESCENT TAG) AND 
LOCATE SPOTS IN EACH IMAGE 
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ALIGN IMAGES BA 
OF SPOTS (E.G., 
TRANS 


3ED ON LOCATION 
USING A MATRIX 
FORM) 




FIG. 27a 
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FIG. 27b 
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DETERMINE A COMPOSITE IMAGE 
(E.G., COMBINE LIGHT INTENSITY OF 
PIXELS IN EACH IMAGE THAT ARE IN 
A SAME LOCATION) 
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LOCATED SPOTS IN THE 
COMPOSITE IMAGE 
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ANALYZE SPOTS IN THE ALIGNED 
IMAGES BASED ON LOCATIONS OF 
SPOTS IN THE COMPOSITE IMAGE 
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FIG. 271 
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OBTAIN IMAGE INFORMATION (E.G., 
LOCATION, SIZE, SHAPE, SPACING 
MORPHOLOGICAL CHARACTERISTICS, 
ETC.) OF A NEW SUBJECT OF CONCERN 
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APPLY INFO. FROM IMAGE TO AN 

APPROPRIATE DATABASE OF 
INFORMATION (E.G., DATABASE OF 
INFORMATION ABOUT KNOWN SUBJECTS) 
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PROVIDE AN IDENTIFICATION FOR, A 
NATURE OF, A QUALITY OF, A 
CHARACTERISTIC OF, ETC. OF THE NEW 
SUBJECT (E.G., DISPLAY IDENTITY OF NEW 
SUBJECT) 
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